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s for achiev- 
' ing improved acceptance and rejection for 
coins, bills and other currency items. One 
aspect includes modifying item acceptance 



sional acceptance clusters, the data for which 
are stored in look-up tables in memory as- 
sociated with a microprocessor. A second 
aspect involves fraud prevention by temporarily 
tightening or readjusting item acceptance 



ted. A third aspect relates to r 
effects of counterfeit items such as slugs on the 
self-adjustment process for the item accept- 
ance criteria. A final aspect relates to calcu- 
lation of a relative value of the acceptance 
criteria in order to conserve memory space and 
minimize computation time. 
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Technical Field 

The present invention relates to the examination 
of coins, bills or other currency for purposes such as 
determining their authenticity and denomination, and 5 
more particularly to methods and apparatus for 
achieving a high level of acceptance of valid coins or 
currency while simultaneously maintaining a high 
level of rejection of nonvalid coins or currency, such 
as slugs or counterfeits. While the present invention 10 
is applicable to testing of coins, bills and other cur- 
rency, for the sake of simplicity, the exemplary dis- 
cussion which follows is primarily in terms of coins. 
The application of the present invention to the testing 
of paper money, banknotes and other currency will be 15 
immediately apparent to one of ordinary skill in the art. 

Background Art 

It has long been recognized in the field of coin and 20 
currency testing that a balance must be struck be- 
tween the conflicting goals of "acceptance" and 
"rejection"-perfect acceptance being the ability to 
correctly identify and accept all genuine items no mat- 
ter their condition, and perfect rejection being the 25 
ability to correctly discriminate and reject all non-ge- 
nuine items. When testing under ideal conditions, no 
difficulty arises when trying to separate ideal or per- 
fect coins from slugs or counterfeit coins that have dif- 
ferent characteristics even if those differences are 30 
relatively slight Data identifying the characteristics of 
the ideal coins can be stored and compared with data 
measured from a coin or slug to be tested . By narrowly 
defining coin acceptance criteria, valid coins that pro- 
duce data falling within these criteria can be accepted 35 
and slugs that produce data falling outside these 
criteria can be rejected. A well-known method for coin 
acceptance and slug rejection is the use of coin 
acceptance windows to define criteria for the coin 
acceptance. One example of the use of such windows 40 
is described in U.S. Patent No. 3,918,569, assigned 
to the assignee of the present invention. 

Of course, in reality, neither the test conditions 
nor the coins to be tested are ideal. Windows or other 
tests must be set up to accept a range of characteristic 45 
coin data for worn or damaged genuine coins, and 
also to compensate forenvironmental conditions such 
as extreme heat, extreme cold, humidity and the like. 
As the acceptance windows or other coin testing 
criteria are widened or loosened, it becomes more so 
and more likely that a slug or counterfeit coin will be 
mistakenly accepted as genuine. As test criteria are 
narrowed or tightened, it becomes more likely that a 
genuine coin will be rejected. 

U.K. Application Serial No. 89/23456.1 filed 55 
October 18, 1 989, and assigned to the assignee of the 
present invention, is one prior art response to the real 
world compromise between achieving adequately 



high levels of acceptance and rejection at the same 
time. This U.K. application describes techniques for 
establishing non-uniform windows that maintain a 
high level of acceptance while achieving a high level 
of rejection. 

Another prior art approach is found in the Mars 
Electronics IntelliTrac™ Series products. The IntelliT- 
rac™ Series products operate substantially as des- 
cribed in European Patent Application EP 0 155 126, 
which is assigned to the assignee of the present 
invention. 

Summary of the Invention 

The present invention relates to simple and cost 
effective methods and apparatus for achieving 
improved acceptance and rejection. One aspect of 
this invention relates to improvements in maintaining 
an acceptably high level of coin acceptance while 
achieving a much improved level of slug rejection by 
substantially modifying the configuration of the coin 
acceptance criteria. A second aspect relates to fraud 
prevention by temporarily tightening or readjusting 
the coin acceptance criteria when a potential fraud 
attempt is detected. A third aspect relates to minimi- 
zing the effects of counterfeit coins and slugs on the 
self-adjustment process for a coin acceptance win- 
dow while automatically adjusting to compensate for 
changing environmental conditions. A fourth aspect of 
the present invention relates to conserving memory 
space and minimizing computation time in a microp- 
rocessor-based coin validation system. Other aspects 
of the present invention will be clear from the detaled 
specification which follows. 

The present invention can be applied to a wide 
range of electronic tests for measuring one or more 
parameters indicative of the acceptability of a coin, 
currency or the like. The various aspects of the inven- 
tion may be employed separately or in conjunction 
depending upon the desired application. 

Brief Description of Drawings 

Fig. 1 is a schematic block diagram of an embo- 
diment of electronic coin testing apparatus, 
including sensors, suitable for use with the inven- 
tion; 

Fig. 2 is a schematic diagram indicating suitable 
positions for the sensors of the embodiment of 
Fig.1; 

Fig. 3 is a graphical representation of a prior art 
coin acceptance window for testing three coin 
acceptance criteria; 

Fig. 4 is a graphical representation of one aspect 
of the present invention, namely improved coin 
acceptance criteria using coin acceptance clus- 
ters; 

Fig. 5 is a flow chart of the operation of the coin 
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acceptance clusters for the improved definition of 
coin acceptance criteria of the present invention; 
Fig. 6 is a graphical representation of a typical line 
distribution curve of certain measured criteria for 
a genuine coin; 

Fig. 7A is a graphical representation of the line 
distribution for the genuine coin criteria of Fig. 6 
drawn to include a line distribution for the same 
criteria of an invalid coin, to illustrate the anti- 
fraud or anti-cheat aspect of the present inven- 
tion; 

Fig. 7B is an additional graphical representation 
showing substantial overlap for certain measured 
criteria of a genuine coin line distribution and an 
Invalid coin line distribution; 
Figs. 7C and 7D are additional graphical repre- 
sentations showing minimal overlap for certain 
measured criteria for certain genuine coin line 
distributions and invalid coin line distributions; 
Fig. 8 is a flow chart of the operation of the anti- 
fraud or anti-cheat aspect of the present inven- 
tion; 

Fig. 9 is a flow chart of the operation of the aspect 
of the present invention relating to minimizing the 
effects of counterfeit coins and slugs on the self- 
adjustment process for the center of the coin 
acceptance window; 

Fig. 1 0 is a flow chart of a portion of the operation 
of the present invention relating to relative value 
computation and conservation of memory space 
and minimization of microprocessor computation 
time In a microprocessor based coin validation 
system; and 

Fig. 1 1 is a graphical representation concerning 
that aspect of the present invention describing the 
modification of the measured response in the vali- 
dation apparatus due to the presence of large 
changes to the reference parameter. 

Detailed Description 

The coin examining apparatus and methods of 
this invention may be applied to a wide range of elec- 
tronic coin tests for measuring a parameter indicative 
of a coin's acceptability and to the identification and 
acceptance of any number of coins from the coin sets 
of many countries. In particular, the following descrip- 
tion concentrates on the details for setting the accept- 
ance limits for particular tests for particular coins, but 
the application of the invention to other coin tests and 
other coins will be clear to those skilled in the art. 

The figures are intended to be representational 
and are not drawn to scale. Throughout this speci- 
fication, the term "coin" is intended to include genuine 
coins, tokens, counterfeit coins, slugs, washers, and 
any other item which may be used by persons in an 
attempt to use coin-operated devices. Also, the dis- 
closed invention may suitably be applied to validation 



of bills and other currency, as well as coins. It will be 
appreciated that the present invention is widely 
applicable to coin, bill and other currency testing 
apparatus generally. 

5 The presently preferred embodiment of the 

method and apparatus of this invention is implemen- 
ted as a modification of an existing family of coin vali- 
dators, the Mars Electronics IntelliTrac™ Series. The 
present invention employs a revised control program 

10 and revised control data. The IntelliTrac'™ Series 
operates substantially as described in European 
Application EP 0 155 126. That European Application 
is assigned to the assignee of the present invention, 
and is incorporated by reference herein. 

is Fig. 1 shows a block schematic diagram of a prior 
art electronic coin testing apparatus 10 suitable for 
implementing the method and apparatus of the pre- 
sent invention by making the modifications described 
below. The mechanical portion of the electronic coin 

20 testing apparatus 1 0 is shown In Fig. 2. The electronic 
coin testing apparatus 10 includes two principal sec- 
tions: a coin examining and sensing circuit 20 includ- 
ing individual sensor circuits 21 , 22 and 23, and a 
processing and control circuit 30. The processing and 

25 control circuit 30 includes a programmed microp- 
rocessor 35, an analog to digital (A/D) converter cir- 
cuit 40, a signal shaping circuit 45, a comparator 
circuit 50, a counter 55, and NOR-gates 61 , 62, 63, 64 
and 65. 

30 Each of the sensor circuits 21 , 22 includes a two- 

sided inductive sensor 24, 25 having its series-con- 
nected coils located adjacent opposing sidewalls of a 
coin passageway. As shown in Fig. 3, sensor 24 is 
preferably of alargediameterfor testing coins of wide- 

35 ranging diameters. Sensor circuit 23 includes an 
inductive sensor 26 which is preferably arranged as 
shown in Fig. 3. 

Sensor circuit 21 is a high-frequency, low-power 
oscillator used to test coin parameters, such as 

40 diameter and material. As a coin passes the sensor 
24, the frequency and amplitude of the output of sen- 
sor circuit 21 change as a result of coin interaction 
with the sensor 24. This output is shaped by the shap- 
ing circuit 45 and fed to the comparator circuit 50. 

45 When the change in the amplitude of the signal from 
shaping circuit 45 exceeds a predetermined amount, 
the comparator circuit 50 produces an output on line 
36 which is connected to the interrupt pin of microp- 
rocessor 35. 

so The output from shaping circuit 45 is also fed to 
an input of the A/D converter circuit 40 which converts 
the analog signal at its input to a digital output. This 
digital output is serially fed on line 42 to the microp- 
rocessor 35. The digital output is monitored by micro- 

95 processor 35 to detect the effect of a passing coin on 
the amplitude of the output of sensor circuit 21 . In con- 
junction with frequency shift information, the ampli- 
tude information provides the microprocessor 35 with 
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adequate data for particularly reliable testing of coins 
of wideranging diameters and materials using a single 
sensor 21. 

The output of sensor circuit 21 is also connected 
to one input of NOR gate 61 the output of which is in 5 
turn connected to an input of NOR gate 62. NOR gate 

62 is connected as one input of NOR gate 65 which 
has its output connected to the counter 55. Frequency 
related information for the sensor circuit 21 is gener- 
ated by selectively connecting the output of sensor 10 
circuit 21 through the NOR gates 61 , 62 and 65 to the 
counter 55. Frequency information for sensor circuits 

22 and 23 is similarly generated by selectively con- 
necting the output of either sensor circuit 22 or 23 
through its respective NOR gate 63 or 64 and the NOR is 
gate 65 to the counter 55. Sensor circuit 22 is also a 
high-frequency, low-power oscillator and it is used to 
test coin thickness. Sensor circuit 23 is a strobe sen- 
sor commonly found in vending machines. As shown 
in Fig. 3, the sensor 26 is located after an accept gate 20 
71. The output of sensor circuit 23 is used to control 
such functions as the granting of credit to detect coin 
jams and to prevent customer fraud by methods such 
as lowering an acceptable coin into the machine with 
a string. 25 

The microprocessor 35 controls the selective 
connection of the outputs from the sensor circuits 21 , 
22 and 23 to counter 55 as described below. The fre- 
quency of the oscillation at the output of the sensor cir- 
cuits 21, 22 and 23 is sampled by counting the 30 
threshold level crossings of the output signal occur- 
ring In a predetermined sample time. The counting is 
done by the counter circuit 55 and the length of the 
predetermined sample time is controlled by the micro- 
processor 35. One input of each of the NOR gates 62, 35 

63 and 64 is connected to the output of its associated 
sensor circuit 21 , 22 and 23. The output of sensor 21 
is connected through the NOR gate 61 which is con- 
nected as an Invertor amplifier. The other input of 
each of the NOR gates 62, 63 and 64 is connected to 40 
its respective control line 37, 38 and 39 from the 
microprocessor 35. The signals on the control lines 

37, 38 and 39 control when each of the sensor circuits 
21, 22 and 23 is interrogated or sampled, or in other 
words, when the outputs of the sensor circuits 21 , 22 45 
and 23 will be fed to the counter 55. For example, if 
microprocessor 35 produces a high (logic "1") signal 
on lines 38 and 39 and a low signal (logic "0") on line 
37, sensor circuit 21 is interrogated, and each time the 
output of the NOR gate 61 goes low, the NOR gate 62 50 
produces a high output which is fed through NOR gate 
65 to the counting input of counter 55. Counter 55 pro- 
duces an output count signal and this output of 
counter 55 is connected byline 57 to the microproces- 
sor 35. Microprocessor 35 determines whether the 55 
output count signal from the counter 55 and the digital 
amplitude information from A/D converter circuit 40 
are indicative of a coin of acceptable diameter and 



material by determining whether the outputs of 
counter 55 and A/D converter circuit 40 or a value or 
values computed therefrom are within stored accept- 
ance limits. When sensor circuit 22 is interrogated, 
microprocessor 35 determines whether the counter 
output is indicative of a coin of acceptable thickness. 
Finally, when sensor circuit 23 is interrogated, micro- 
processor 35 determines whether the counter output 
is indicative of coin presence or absence. When both 
the diameter and thickness tests are satisfied, a high 
degree of accuracy in discrimination between 
genuine and false coins is achieved. 

A person skilled in the art would readily be able 
to implement in any number of ways the specific logic 
circuits for the block diagram set forth in Fig. 1 and 
described above. Preferably, the circuitry suitable for 
the embodiment of Fig. 1 is incorporated in an appli- 
cation specific integrated circuit (ASIC) of the type 
presently part of the TA1 00 stand alone acceptor sold 
by Mars Electronics, a subsidiary of the assignee of 
the present invention. Another specific way to imple- 
ment the circuitry of Fig. 1 is shown and described in 
European Patent Application EPO 155 126, refer- 
enced above, which is assigned to the assignee of the 
present invention, and which is incorporated herein by 
reference. 

The methods of the present Invention will now be 
described in the context of setting coin acceptance 
limits based upon the frequency information from sen- 
sor circuit 21. As a coin approaches and passes 
inductive sensor 24, the frequency of its associated 
oscillator varies from the no coin Idling frequency, f 0 
and the output of sensor circuit 21 varies accordingly. 
Also, the amplitude of the envelope of this output sig- 
nal varies. Microprocessor 35 then computes a 
maximum change in frequency f, where f equals the 
maximum absolute difference between the frequency 
measured during coin passage and the idling fre- 
quency. The f value is also sometimes referred to as 
the shift value. f=max(f mMSUred - f 0 ). A dimensionless 
quantity F= f/f 0 is then computed and compared with 
stored acceptance limits to see if this value of F for the 
coin being tested lies within the acceptability range for 
a valid coin. The F value is also sometimes referred 
to as the relative value. 

As background to such measurements and com- 
putations, see U.S. Patent No. 3,918,564 assigned to 
the assignee of the present application. As discussed 
in that patent, this type of measurement technique 
also applies to parameters of a sensor output signal 
other than frequency, for example, amplitude. Simi- 
larly, while the present invention is specifically applied 
to the setting of coin acceptance limits for particular 
sensors providing amplitude and frequency outputs, it 
applies in general to the setting of coin acceptance 
limits derived from a statistical function for a number 
of previously accepted coins of the parameter or par- 
ameters measured by any sensor. 
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In the prior art, if the coin was determined to be 
acceptable, the F value was stored and added to the 
store of information used by microprocessor 35 for 
computing new acceptance limits. For example, a run- 
ning average of stored F values was computed for a s 
predetermined number of previously accepted coins 
and the acceptance limits were established as the 
running average plus or minus a stored constant or a 
stored percentage of the running average. Preferably, 
both wide and narrow acceptance limits were stored 10 
in the microprocessor 35. Alternatively these limits 
could be stored in RAM or ROM. In the embodiment 
shown, whether the new acceptance limits were set to 
wide or narrow values was controlled by external 
information supplied to the microprocessor through its is 
data communication bus. Alternatively, a selection 
switch connected to one input of the microprocessor 
35 could be used. In the latter arrangement, microp- 
rocessor 35 tested for the state of the switch, that is, 
whether it was open or closed and adjusted the limits 20 
depending on the state of the switch. The narrow 
range achieved very good protection against the 
acceptance of slugs; however, the tradeoff was that 
acceptable coins which were worn or damaged were 
likely to be rejected. The ability to select between wide 25 
and narrow acceptance limits allowed the owner of the 
apparatus to adjust the acceptance limits in accord- 
ance with his operational experience. As described 
further below in conjunction with a discussion of Figs. 
4 and 5, the present invention has an improved and 30 
more sophisticated approach to the accept- 
ance/rejection tradeoff. 

Other ports of the microprocessor 35 are connec- 
ted to a relay control circuit 70 for controlling the gate 
71 shown in Fig. 2, a clock 75, a power supply circuit ss 
80, interface lines 81, 82, 83 and 84, and debug line 
85. The microprocessor 35 can be readily program- 
med to control relay circuit 70 which operates a gate 
to separate acceptable from unacceptable coins or 
perform othercoin routing tasks. The particulardetails 40 
of controlling such a gate do not form a part of the pre- 
sent invention. 

The clock 75 and power supply 80 supply clock 
and power inputs required by the microprocessor 35. 
The interface lines 81 , 82, 83 and 84 provide a means 45 
for connecting the electronic coin testing apparatus 
10 to other apparatus or circuitry which may be 
included in a coin operated vending mechanism which 
includes the electronic coin testing apparatus 1 0. The 
details of such further apparatus and the connection 50 
thereto do not form part of the present invention. 
Debug line 85 provides a test connection for monitor- 
ing operation and debugging purposes. 

Fig. 2 illustrates the mechanical portion of the 
coin testing apparatus 1 0 and one way in which sen- 55 
sors 24, 25 and 26 may be suitably positioned adja- 
cent a coin passageway defined by two spaced side 
walls 36, 38 and a coin track 33, 33a. The coin hand- 



ling apparatus 1 1 includes a conventional coin receiv- 
ing cup 31, two spaced sidewalls 36 and 38, connec- 
ted by a conventional hinge and spring assembly 34, 
and coin track 33, 33a. The coin track 33, 33a and 
sidewalls 36, 38 form a coin passageway from the 
coin entry cup 31 past the coin sensors 24, 25. Fig. 2 
also shows the sensor 26 located after the gate 71 , 
which in Fig. 2 is shown for separating acceptable 
from unacceptable coins. 

It should be understood that other positioning of 
sensors may be advantageous, that other coin pas- 
sageway arrangements are contemplated and that 
additional sensors for other coin tests may be used. 

The various aspects of the present invention will 
now be described. 

COIN CLUSTERS - IMPROVED DEFINITION OF 
COIN ACCEPTANCE CRITERIA 

When validating coins, two or more independent 
tests on a coin are typically performed, and the coin 
is deemed authentic or of a specific denomination or 
type only if all the test results equal or come close to 
the results expected for a coin of that denomination. 
For example, the influence of a coin on the fields gen- 
erated by two or more sensors can be compared to 
measurements known for authentic coins corre- 
sponding to thickness, diameter and material content. 
This is represented graphically in Fig. 3, in which each 
of the three orthogonal axes P,, P 2 and P 3 represent 
three independent coin characteristics to be 
measured. For a coin of type A, the measurement of 
characteristic P, is expected to fall within a range (or 
window) W AlP which lies within the upper and lower 
limits U A1 and L A1 . Similarly, the characteristics or 
properties P 2 and P 3 of the coin are expected to lie 
within the ranges and W^, respectively. If all 
three measurements lie within these ranges or win- 
dows, the coin is deemed to be an acceptable coin of 
type A Under these circumstances, the measure- 
ments for acceptable coins will lie within the three- 
dimensional acceptance region designated as R A in 
Fig. 3. A coin validator arranged to validate more than 
one type of coin would have different acceptance reg- 
ions Rb, Rc, etc., for different coin types B, C, eta. 

As discussed further in connection with Figs. 7B, 
7C and 7D below, counterfeit coins or slugs may have 
sensor measurement distributions which fall within or 
overlap those for a genuine coin. For example, a slug 
may have characteristics which fall within region R A of 
Fig. 3 because the slug exhibits properties which 
overlap those of a valid coin of that denomination. 
Although tighter limits on the acceptance region R A 
may screen out such slugs, such a restriction will also 
increase the rejection of genuine coins. 

The present invention, in order to provide 
improved coin acceptance criteria which are better 
defined, takes into account two observations con- 
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ceming the vast majority of counterfeit coins. First, 
counterfeit coins do not produce the same distribution 
of sensor responses as do valid coins. Second, most 
counterfeit coins falling within an acceptance region, 
such as region R A shown in Fig. 3, were on the 5 
periphery of the acceptance region and exhibited very 
little overlap with the values found for genuine coins. 
See, e.g., the histograms designated as Figs. 7B, 7C 
and 7D, which show the overlap for three separate 
coin tests, between a large set of empirically tested w 
United States twenty-five cents coins and a large set 
of empirically tested foreign coins. The coin measure- 
ment criteria are represented on the abscissa of each 
histogram; the percentage of tested coins having 
specified measurement criteria may be determined is 
from the ordinate of each histogram. It is noted that 
there is very little overlap on Figs. 7C and 7D. 

Looking at Fig. 7B, it is seen that the data for the 
twenty-five cents coins significantly overlaps the data 
for the foreign coin for the material test illustrated in 20 
this figure. No adjustment of this test criteria can prac- 
tically induce the acceptance of the foreign coin with- 
out also rejecting the vast majority of genuine 
twenty-five cents coins. On the other hand, for the 
thickness and diameter tests of Figs. 7C and 7D, the 25 
areas of overlap are much smaller and individual 
adjustments of the acceptance criteria could be made 
that would significantly increase the rejection of the 
foreign coin while still accepting a large number of 
genuine twenty-five cents coins. In its presently pre- 30 
ferred embodiment, the present invention takes a 
more subtle approach than just described in that it rec- 
ognizes that coin acceptance criteria such as ma- 
terial, thickness, diameter and the like are generally 
not independent of one another. For example, a slug 35 
which has coin thickness which overlaps that typical 
of a genuine coin may be much more statistically likely 
to have a coin diameter that also overlaps that typical 
of a genuine coin. The present invention takes Into 
account such interrelationships as further described 40 
below. 

For a particular denomination coin, sensor res- 
ponse data from several different sets of sensors and 
for a large population of genuine coins was collected. 
One such distribution is illustrated in Figs. 7B, 7C and 45 
7D, which show the peak change in sensor response 
for a large number of representative twenty-five cents 
coins submitted through a coin mechanism in a nor- 
mal manner. All this data was then mapped into a 
three dimensional coordinate system to form a "dus- so 
ter" of acceptance values. Likewise, data was collec- 
ted and mapped for known counterfeit coins or slugs. 
The data for one such foreign coin often used as a 
slug is also illustrated in Figs. 7B, 7C and 7D. This 
data was similarly mapped into a three dimensional ss 
coordinate system, and certain points were ruled out 
as acceptance points. 

Fig. 4 represents a mapping of coin sensorvalues 



In a three dimensional coordinate system. The point 
0,0,0 at the intersection of the X,, X 2 , X3 coordinate 
axes fx coordinate system") represents the point of 
zero electrical activity for the sensing circuits, while 
the point f 10 , f2o. Ao represents an idle operating point 
for the system. The point 0,0,0 is an arbitrary starting 
point shown for exemplary purposes only and can be 
changed in response to environmental factors or the 
like. A vector Co terminates at this steady state idle 
operating point, and is utilized to perform a mapping 
from the x coordinate system, or the zero electrical 
activity system, to an x' coordinate system, the idle 
sensor response coordinate system. 

The regions R A , Rb, and Re represent linear 
acceptance regions such as shown in Fig. 3 for use 
in detecting genuine coins of three differing denomi- 
nations, while the regions C A , C B and C c represent 
cluster regions for these same three genuine coins. 
Regions S A and S B are examples of counterfeit coin 
cluster regions. Vectors v^, V 2 and V 3 , which originate 
from the origin of the x' coordinate system, terminate 
at the genuine coin cluster centers for the sensor res- 
ponse distributions for each of the coin denomi- 
nations, in effect mapping from the x' system to x" 
systems for each of the coin clusters. This additional 
mapping to the x" coordinate system saves on mem- 
ory requirements and computation time for the micro- 
processor. Additional beneficial effects of this 
mapping approach are discussed below. 

Coin clusters are formed and optimized for two 
sets of criteria. First, a mean vector for each coin type, 
represented by vectors V,, V z and V s in Fig. 4, Is 
created. These vectors are determined based on 
empirical statistical data for each coin. Once these 
vectors are determined, increased flexibility in accept- 
ance criteria can be accomplished by allowing and 
increasing "tolerance" for the location of each vector. 
Typically, a tolerance of plus and minus one count for 
each access is needed to maintain acceptance rates 
greater than 90%. The cluster center can also be off- 
set by a tolerance of plus or minus two count permu- 
tations from its true position, and augmented again to 
achieve a higher acceptance rate of genuine coins. 

The second criteria is to minimize slug accept- 
ance. The goal of attaining the required slug rejection 
rate is addressed by removing the portion of the aug- 
mented coin cluster that overlaps the cluster region of 
a slug or slugs. An example of a portion that would be 
removed is shaded portion O a in Fig. 4. This portion 
O a has a very low frequency of occurrence for valid 
coins, and thus its removal minimally affects the coin 
acceptance rate. In the presently preferred embodi- 
ment, the resulting coin acceptace cluster is rep- 
resented by points in a three dimensional space 
stored in a look-up table in memory. 

Fig. 5 is a flow chart showing the operation of this 
aspect of the invention. For an initial coin denomi- 
nation identification 1=1 (block 503), the differences 
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( i... m) between the measured characteristics of the 
coins {Xl-.-XJ (block 502) and the respective center 
point for each vector (Cntr,,...Cntr m ) (block 504) are 
compared against upper and lower limits (block 506). 
In terms of the variable used on Fig. 5, i is the coin 
denomination index, m is the number of measured 

coin parameters, (L, L m! ) are the lower limits and 

(U, U ml ) are the upper limits. 

If the values do not fall within the appropriate 
limits, then the coin denomination index i is incremen- 
ted (block 508) and the values are compared against 
the limits for another coin denomination. When the 
values are within the limits, the system checks to see 
if the vector formed by the values is in the look up table 
(block 510); if the vector is in the table, then the coin 
is accepted (block 512). The coin denomination vari- 
able will be incremented until valid data is determined 
or until all valid denomination values have been sear- 
ched (blocks 514, 516). Each time the coin denomi- 
nation index "i" is incremented, the system looks to 
that portion of the look-up table relating to that coin 
denomination. 

In this manner a specific level of coin acceptance 
is achieved while maintaining a high level of slug 
rejection. Further, the method and apparatus of the 
present inventbn attains the rejection of slugs that 
produce sensor responses that are not distinguish- 
able from those of genuine coins following an 
approach as illustrated in Fig. 3. 

A further advantage stems from the fact that the 
points defining the clusters may be represented as 
vectors whose components are all integer numbers 
and the cluster volume is a finite set of integer values. 
Sensor response measurements are taken relative to 
the x' coordinate system allowing the use of a smaller 
set of numbers than if the measurements were taken 
relative to the x coordinate system. In addition, the V 
vectors map the x' coordinate system to the x" coor- 
dinate system. If the mean is again removed from 
each measurement, then an even smaller set of 
integer numbers is needed to represent the cluster 
volume. Consequently, a canonical code may repre- 
sent the cluster volumes. Representation of the coin 
clusters by canonical codes makes practical the use 
of low cost microprocessors having limited memory 
space, in that the specific function for each cluster can 
be easily stored in memory in a lool-up table. 

Further, a large degree of commonality was found 
to exist between clusters of different coin types rela- 
tive to the x" coordinate system. This commonality 
permits the large common portion of cluster infor- 
mation for all coins to be stored only once, and the 
remaining coin specific values to be stored separately 
in microprocessor memory. Consequently, a savings 
in memory requirements is realized. 

In the preferred embodiment, the look-up table is 
stored in memory in a sorted fashion in order to permit 
a fast search through the table. The search starts in 



the middle of the table, and uses a search technique 
for fast identification of the portions of the table which 
contain the data of interest. 

It should be noted that in order to stabilize the 

5 measurements and maintain a high degree of genuine 
coin acceptance with varying environmental changes, 
historical information for each of the C 0 and V vectors 
must be maintained, and these vectors must also be 
varied when system parameters change due to tem- 

10 perature, humidity, component wear and the like. 
These vectors point to the idle operating state of the 
system and are functions of parameters which may 
experience step changes as well as slow variations, 
all of which require compensation and adaptive track- 

15 ing to provide a stable operating platform. Also, while 
the V vectors for all coin types are compensated in 
exactly the same manner, they can also be compen- 
sated as a function of coin denomination. 

It should also be noted that the coin acceptance 

20 cluster may be created in two dimensions rather than 
three, based on measurement of two coin character- 
istics rather than three. 

ANTI-FRAUD AND ANTI-CHEAT 

25 ~" ~ 

Another aspect of the present invention involves 
an improved method and apparatus for avoiding a 
fraud practice where slugs have been used in a prior 
art coin validator in an attempt to move the accept- 

30 ance window toward the slug distribution. The prior art 
method may be understood by taking all f variables as 
representing any function which might be tested, such 
as frequency, amplitude and the like, for any coin test. 
The specific discussion of the prior art which follows 

35 will be in terms of frequency testing for United States 
5-cent coins using circuitry as shown in Fig. 1 prog- 
rammed to operate as described below. 

For initial calibration and tuning, a number of 
acceptable coins, such as eight acceptable 5-cent 

40 coins, are inserted to tune the apparatus for 5 cent- 
coins. The frequency of the output of sensor circuit 21 
is repetitively sampled and the frequency values f. 
measured are obtained. A maximum difference value, f, 
is computed from trie maximum difference between f. 

45 measure d and f 0 during passage of the first 5-cent coin. 
f=max(f mM , urKi - f„). 

Next, a dimensionless quantity, F, is calculated 
by dividing the maximum difference value f by f 0 
where F=( f/f„). The computed F for the first 5-cent 

so coin is compared with the stored acceptance limits to 
see if it lies within those limits. Since the first 5-cent 
coin is an acceptable 5-cent coin, its F value is within 
the limits. The first 5-cent coin is accepted and micro- 
processor 35 obtains a coin count C for that coin. 

55 The coin count C is incremented by one every 
time an acceptable coin is encountered until it 
reaches a predetermined threshold number. Until that 
threshold number is reached, new F values are stored 
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based on the last coin accepted. When that threshold 
number is reached, a flag is set in the software prog- 
ram to use the latest F value as the center point to 
determine the acceptance limits of the acceptance 
"window" for subsequently inserted coins. The origi- 
nally stored limits are no longer used, and the new 
limits may be based on the latest F value plus or minus 
a constant, or computed from the latest F value in any 
logical manner. Once the apparatus is tuned as dis- 
cussed above, it is capable of performing in an actual 
operating environment. 

The coin mechanism was designed to continually 
recompute new F values and acceptance limits as 
additional coins were inserted. If a counterfeit coin 
was inserted, its F value theoretically would not be 
within the acceptance limits so the coin would be 
rejected. After rejection of a counterfeit coin a new idl- 
ing frequency, f 0 , was measured and then the micro- 
processor 35 awaited the next coin arrival. 

Recomputation of the F values and acceptance 
limits in this manner allowed the system to self-tune 
and recalibrate itself and thus to compensate for com- 
ponent drift, temperature changes, other environmen- 
tal shifts and the like. In order for beneficial 
compensation to be achieved, the computation of new 
F values was done so that these values were not 
overly weighted by previously accepted coins. 

While achieving many benefits, the prior art sys- 
tem has suffered because in practice a slug exists 
whose measured characteristics overlap those for a 
known acceptable coin as illustrated in Fig. 7A. In Fig. 
7A, the item designated 710 is a line distribution for 
certain measurement criteria of a genuine coin. Curve 
720 is a line distribution for the same measurement 
criteria of a slug. The overlap is shown as the shaded 
area 730 in Fig. 7A. As a result, the repeated insertion 
of these slugs will move the window center point 
toward the slug by tracking as those slugs are accep- 
ted. Eventually, acceptance w»l be 1 00% for the slug 
and poor for the valid coin. 

The present invention addresses this problem as 
discussed below. 

Acceptance criteria for any given denomination 
coin may be illustrated by the measured distribution of 
coin test data from the center point of a coin accept- 
ance window. In the preferred embodiment of the pre- 
sent invention, as discussed earlier in this application, 
the dimensionless quantity F is computed and then 
compared with stored acceptance limits to see if the 
computed value of F for the coin being tested lies 
within a certain distribution in the coin acceptance 
window. Fig. 6 is a representation of such a distribu- 
tion having a center point at zero and acceptance 
limits at "+3" and "-3". Item 610 in Fig. 6 represents a 
measured criteria line distribution for a genuine coin. 

In practice, invalid coins have distributions that 
slightly overlap those of genuine coins. Item 710 in 
Fig. 7A depicts the genuine coin line distribution of 



Fig. 6 having a center point at "0", and the overlapping 
line distribution of an invalid coin or slug having a 
center point at "5". The invalid coin line distribution is 
designated as 720. Of course, there are distributions 

5 for invalid coins other than that shown in Fig. 7A, 
including distributions to the left of the genuine coin 
distribution 71 0. The genuine coin distribution and the 
invalid coin distribution shown in Figs. 6 and 7A are 
exemplary only. 

10 It is readily seen that the line distribution of 

characteristic data for the genuine coin overlaps with 
the line distribution for the invalid coin in the shaded 
area 730 shown in Fig. 7A. For a coin mechanism 
employing window self-adjustment, such as that des- 

15 cribed above with respect to the prior art, repeated 
insertion of invalid coins, some of which have charac- 
teristics just within the outer edges of the genuine coin 
acceptance window, will cause the system to move 
the center point of the coin acceptance window 

20 toward the distribution pattern of the invalid coin. This 
"tracking" eventually results in acceptance of invalid 
coins and rejection of genuine coins. A person wish- 
ing to cheat or defraud the coin mechanism need only 
repeatedly insert a certain invalid coin into the coin 

25 mechanism, thereby in effect programming the sys- 
tem to accept non-genuine coins, resulting in a signifi- 
cant loss of revenue. 

To combat such behavior, the present invention 
provides for improved invalid coin rejection by pre- 

30 venting this "tracking" of the center point of the 
acceptance window toward the invalid coin distribu- 
tion. This is accomplished by sensing any invalid coin 
that has parameters which fall close to the outer limits 
of the coin acceptance window, such as within a "near 

35 miss" area "z" in the invalid coin distribution between 
points "3" and "4" on the graph in Fig. 7A 

The sequence of steps followed for this method 
are set forth in the flow chart of Fig. B. First, a deter- 
mination is made whether a submitted coin is valid 

40 (b!ock812, Fig. 8). Coins having specified parameters 
within the genuine coin acceptance window, for 
example as defined by symmetrical limits "+3" and "- 
3" around the center point "0" of the genuine coin dis- 
tribution of Figs. 6 and 7A, are considered valid; those 

45 coins outside of that coin acceptance window are con- 
sidered not valid. 

If the coin is not valid, the system determines 
whether the cheat mode flag is set (block 802). If that 
flag is not set, a determination is made whether the 

so invalid coin fits within the "near miss" area, "z" be- 
tween "3" and "4" on Fig. 7A (block 804). If the answer 
to that inquiry is yes, the system moves the center of 
the coin acceptance window a preset amount away 
from the invalid coin distribution curve (block 806). For 

55 example, with reference to Fig. 7A, the center of the 
coin acceptance window is moved from "0" to "-1". 
Alternatively, the right acceptance boundary may be 
moved from "3" to "2". In either case, very few genuine 
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coins will not be accepted, but essentially all invalid 
coins will now be rejected, thereby preventing any 
attempted fraud. 

A cheat counter is then cleared (block 808), and 
the cheat mode flag is set (block 810). if another 
invalid coin is then inserted into the mechanism, the 
system recognizes that the cheat mode flag is set 
(block 802), and no changes are made to the center 
position of the coin acceptance window. 

With regard to the Fig. 7A example, the center of 
the coin acceptance window is maintained at its "-1 " 
position until a preset, threshold number of valid coins 
of the same denomination are counted in the cheat 
counter. The cheat counter can be reset to zero if 
another invalid coin is submitted to the mechanism 
which has a characteristic which fits within the "near 
miss" area "z" on Fig. 7A. 

Once the cheat counter reaches the desired 
threshold number, the cheat mode flag is cleared and 
the center of the coin acceptance window is moved 
back to its original position. These steps are shown on 
the Fig. 8 flowchart, in the left-hand column, blocks 
812 to 824. 

Specifically, after block 812 determines that the 
coin is valid, block 814 recognizes that the cheat 
mode flag is set. If the valid coin is the same denomi- 
nation as what triggered the cheat mode flag (block 
816), then the cheat counter is incremented (block 
818). When the cheat counter reaches its preset 
threshold limit (block 820), the cheat mode flag is 
cleared (block 822), and the acceptance window is 
returned to Its original position (block 824). 

In the Fig. 7A example, the center of the coin 
acceptance window is moved from "-1" back to "0" 
once the threshold number of valid coins is counted 
in the cheat counter. 

By this method, attempts to train the coin 
mechanism to accept counterfeit coins, slugs and the 
like are thwarted, in that the center of the coin accept- 
ance window will not move toward the invalid coin dis- 
tribution if the user repeatedly inserts a number of the 
invalid coins into the coin mechanism, even though 
some of these coins would normally be acceptable 
and some would only miss being acceptable by a 
small amount such that a slight movement of the 
acceptance criteria would result in their acceptance. 
In fact, according to this aspect of the present inven- 
tion, the coin acceptance window moves away from 
the invalid coin distribution for certain non-valid coins 
or slugs, until such time as a threshold number of valid 
coins are counted. 

The above described method can be used for any 
denomination coins. Further, the value of various par- 
ameters is adjustable, including but not limited to the 
threshold value of genuine coins required to clear the 
cheat mode flag, the width of that portion of the invalid 
coin distribution which triggers the cheat mode (area 
"z" In Fig. 7A), and the distance that the center of the 



coin acceptance window is moved away from the 
invalid coin distribution. These and other parameters 
may be customized for each denomination coin and 
any other special conditions relating to the coin 

5 mechanism or the coins. For example, if it is known 
that a counterfeit coin having a certain distribution is 
often mistaken for a genuine U.S. twenty-five cents 
coin, then the acceptance window for this coin can be 
programmed to move a distance out of the range of 

10 that counterfeit coin and to stay there for a minimum 
of 10 or more genuine U.S. quarter coin validations. 

This anti-fraud and anti-cheat method and 
apparatus may be used independently of the other 
aspects of this invention in any coin testing apparatus 

is in which the coin criteria can be adjusted by the con- 
trol logic which controls the coin, bill or other currency 
test apparatus. However, the presently preferred 
embodiment is to incorporate this anti-fraud, anti- 
cheat aspect in conjunction with the other aspects of 

20 the present invention in one system. 

IMPROVED COIN ACCEPTANCE WINDOW 
CENTER SELF-ADJUSTMENT 

25 A method for self-adjustment of the center of the 
coin acceptance window involves accumulating a 
sum of the deviations from the center of the coin 
acceptance window for each coin. When the sum of 
deviations equals or exceeds a pre-set value, the 

30 center position of the coin acceptance window is 
adjusted. 

By one aspect of the present invention, only small 
or gradual deviations from the center point of the coin 
acceptance window are added to the running sum of 

35 deviations. Erupt or large deviations in the coin vari- 
ables outside of this small deviation band are ignored 
in terms of center adjustment, as it is recognized that 
adjustment based on such large deviations tends to 
unduly shift the coin acceptance windows toward the 

40 acceptance of counterfeit coins, slugs and the like, 
and away from acceptance of genuine coins. 

Fig. 9 is a flow chart showing the steps involved 
in this aspect of the present invention. First, the coin 
mechanism is "taught" in the usual manner, e.g., utili- 

45 zing 8 valid coins to establish the necessary infor- 
mation concerning the coin acceptance window. 
Outside limits are then set for the window in any one 
of a number of conventional manners or using the 
cluster technique described above. These steps are 

so combined in block 902, which states that the window 
is established. If the coin is not accepted as valid 
(block 904), no adjustment to the center of the coin 
adjustment window (designated in Fig. 9 as CNTR) is 
made and the system waits for the next coin (block 

55 903). 

If the coin is determined to be valid (block 904), 
then the absolute value difference between M, the 
measured criteria for that particular coin, and CNTR 
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is compared to the center adjustment deviation limit 
DEV (block 906). It this absolute value difference is 
less than the limit DEV, then the cumulative sum value 
CS is modified by adding to it the value "CNTR - M" 
(block 908). 5 

If the absolute value difference between M and 
CNTR exceeds the limit DEV (block 906), then no 
adjustment is made to the cumulative sum CS, and 
the system awaits arrival of the next coin. 

When the cumulative sum CS equals or exceeds 10 
a certain positive cumulative sum limit, or is equal to 
or less than a negative cumulative sum limit (block 
910), the value of CNTR is incremented by a preset 
amount or is decremented by a preset amount, as 
appropriate (block 912). The cumulative sum CS is is 
then adjusted accordingly, and the system awaits the 
arrival of the next coin. 

Thus, it is seen that only valid coins having small 
deviations from the center value CNTR of the coin 
adjustment window affect the self-adjustment of that 20 
center value. Coins which deviate outside this limited 
deviation range do not effect the center self-adjust- 
ment. Since counterfeit coins and slugs will almost in 
all cases deviate from the center point CNTR more 
than the limit DEV amount, this method virtually 25 
insures that counterfeit coins, slugs and the like will 
not affect the center self-adjust mechanism. 

The method for protecting the center self-adjust- 
ment mechanism described above allows a wider coin 
acceptance window to be utilized, thereby increasing 30 
the frequency that genuine coins will be accepted by 
the system. 

In the preferred embodiment, this improved coin 
acceptance window center self-adjustment is utilized 
in combination with all other aspects of the present 35 
invention. However, it is to be understood that this 
center-adjust method may be used independently of, 
or in various combinations with, the aspects of the 
present invention. 

40 

RELATIVE VALUE COMPUTATION 

It is beneficial to employ a low-cost microproces- 
sor to calculate the dimensionless F value discussed 
above, which may also be referred to as the relative « 
value. To this end, in order to perform calculations 
based upon the F value, a scaling factor of 256 was 
utilized to ease processing, and the resulting number 
was truncated to the nearest integer. 

This method of calculation resulted in some loss 50 
of resolution. For example, when the ratio of the scal- 
ing factor of 256 and the rest value f 0 was greater than 
one, not all integer values existed within the range 
covered by the relative values F for a certain rest 
value f 0 . For example, if the rest value f 0 was 128 KHz, ss 
then the relative value F would be even numbers. (F= 
f/128 *256 = f 2). Similarly, only odd values of F exis- 
ted if f 0 was an odd number. Further, when the rest 



value f 0 changed, the list of non-existing values 
changed also. Consequently, an expanded look-up 
table was required in order to accomodate all possible 
relative values F. This consumed expensive memory 
space, and increased the computation time spent for 
coin validation. 

Also, use of such a high scaling factor as 256 
meant that oftentimes the integer value of F was much 
greater than unity, and therefore extra memory space 
was required to store the necessary data for the F 
value, the center of the coin acceptance window and 
the limits of that window. 

Further, for sensors operating at high fre- 
quencies, validation resolution was lost, as one 
integer relative value F represented several possible 
actual shift values f, due to truncation. For example, 
if a sensor operated at f o =1024 KHz, then 256 divided 
by 1024 equals 1/4, which became the multiplier for 
the shift value f. In this example, for f values of 4, 5, 
6 and 7KHz. at f„=1 024 KHz, F=1 for all four f values. 
This resulted in a loss in resolution which reduced the 
ability of the coin mechanism to separate counterfeit 
from genuine coins. 

Lastly, in the prior art systems, truncation of the 
calculation of the F relative value resulted in a 0.5 bias 
of the center of the coin adjustment window. This is 
because all values between integers were truncated 
downward. Since window centers could only be adjus- 
ted in increments of plus or minus one, the center was 
always biased by plus or minus 0.5 in steady state. 
This further reduced the coin acceptance rate. If a 
plus or minus one expansion of the window width was 
used to compensate for the reduced coin acceptance 
rate, the result was increased acceptance of counter- 
feit coins. 

Another aspect of the present invention, des- 
cribed below, provides additional resolution over the 
usage in the prior art systems of the 256 scaling fac- 
tor. The relative value F is now preferably calculated 
according to the following equation: 
F= f * E(f 0 )/f 0 , where E(f 0 ) is the exponentially 
weighted moving average (also referred herein to as 
the EWMA) of the rest value (f„) calculated for each 
variable and coin denomination separately. The 
theoretical equation for the exponentially weighted 
moving average at coin increment is: 
EQUATION A: E(f 0 ), = E(f„)i-1 + W* (f 0 , - E(f 0 ) M ) + 0.5 
where W = weighing factor, and has a value between 
0 and 1. The result is rounded as opposed to trun- 
cated to eliminate the 0.5 bias error. For the first vali- 
dation measurement, E(f D ) is set to equal f 0 where f D 
is the rest value during the "teaching" of the unit, as 
that teaching is described earlier in this application. 
Through computer simulation, it has been determined 
that a value for W of 1/40 results in the best perform- 
ance of the coin mechanism. Over time, the ratio of 
EffoVfa approaches unity in the steady state of f 0 . 

The ratio of the exponentially weighted moving 
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average (E(f 0 )) and the instantaneous rest value (f 0 |) 
will have moderate deviations from unity, with larger 
deviations being rare. On those occasions when an 
abrupt change of the rest value f 0 occurs, the ratio of 
E(f 0 )|/f o may significantly deviate from unity, partially 
compensating for the shift value f change. This makes 
it possible for window center self-adjustment without 
a significant expansion of the window. Further, while 
the window is being self-adjusted the ratio of the 
E(fo)i/foi gradually comes back to unity if no new per- 
turbations occur for a large enough amount of submit- 
ted coins. 

Fig. 11 shows a step change of the rest value f 0 
to f 0 ' and the curve of the exponentially weighted mov- 
ing average E(f 0 ), shown as a dotted line. Any step 
changes in rest values, f 0 , that would easily throw the 
shift values f outside the acceptance window must be 
compensated for by E(f 0 ) to provide a smooth transi- 
tion from one operating point to another. Referring to 
Fig. 11, this smooth transition should be at a rate that 
is slower than the tracking rate of the system. E(f 0 )/f 0 
allows the window center to track the shift value with 
some delay as shown in Fig. 11. 

As long as the relative deviation of the rest value 
f 0 from its exponentially weighted moving average, 
multiplied by the shift value f, is within the range plus 
or minus 0.5, this aspect of the present Invention does 
not create gaps between relative values F. This 
method provides for a sufficient coin acceptance rate 
allowing for fast self-adjustment of centers of coin 
acceptance windows following abrupt and large 
changes in rest values f„ in most cases. Further, the 
new method produces relative values F having no 
loss of resolution and also eliminates the 0.5 bias by 
rounding, allowing for improved counterfeit coin rejec- 
tion. Another advantage is ease of microprocessor 
implementation since the exponentially weighted 
moving average can be easily calculated. Current 
values of the exponentially weighted moving average 
need to be calculated separately for each rest value 
and stored, and only one constant value of W need be 
stored. 

It should be noted that EQUATION A for the expo- 
nentially weighted moving average given above is just 
one example of an equation having the required 
characteristics. The required characteristics include 
that the ratio (E(f 0 )/f0i) must go to unity in steady 
state, and that during a transition in rest the ratio 
(E(f 0 )/f 0 ) must be such that when multiplied by the shift 
value f, the relative value F must fall within the accept- 
ance window, so that an adjustment of the center of 
the coin acceptance window can be made. 

The exponentially weighted moving average 
(EWMA) can be calculated to compensate for various 
changes such as unit aging, wear, contamination and 
cleaning, ambient temperature, etc. This can be 
accomplished in the following manner, as shown in 
the flow chart of Fig. 10. 



The initial EWMA (E(f 0 )) equals the rest value f„ 
at the time the mechanism is "taught". Deviations be- 
tween the subsequently computed EWMA and the 
relevant rest value f 0 |, are then summed (block 102, 

5 Fig* 10). When the absolute value of the sum of devi- 
ations (S|) exceeds a threshold value 1/W (block 1 04), 
then the EWMA is incremented or decremented by a 
preset amount (depending on the sign of the deviation 
sum), and the deviation sum is adjusted accordingly 

w (block 1 06). In the preferred embodiment, the EWMA 
is moved "+1" or "-1" when the sum of deviations 
exceeds the threshold value of 1 /W. If the sum of devi- 
ations does not exceed the threshold, the system 
awaits arrival of the next coin (block 1 12). 

15 In place of frequency, any parameter having a 
rest value (such as amplitude) may be used. 

A further aspect of the present invention involves 
combining all of the above disclosed methods in one 
coin, bill or other currency validation apparatus. Of 

20 course, other combinations and permutations of the 
above aspects are also contemplated and may be 
found beneficial by those skilled in the art. 

The operation of the electionic coin testing 
apparatus 10 and the methods described herein will 

25 be clear to one skilled in the art from the above dis- 
cussion. 



Claims 

30 

1. A method of operating a money validation 
apparatus having at least one sensor circuit and 
a processing and control circuit, for discriminating 
genuine items from counterfeit items, comprising: 

35 sensing data characteristic of at least two 

characteristics of each of a plurality of genuine 
items of a first type; 

converting the sensed data into a plurality 
of data points; 

to selecting data points to form a cluster of 

data points representative of genuine items of a 
first type; 

storing the cluster; 

testing an item and generating a data point 
45 corresponding to said at least two characteristics 
for the Item; 

comparing the data point of the item to the 
stored cluster; and 

accepting the item as an item of the first 
50 type if its data point matches one of the data 
points within the cluster. 

2. A method of operating a money validation 
apparatus having at least one sensor circuit and 

55 a processing and control circuit, for discriminating 

genuine items from counterfeit items, comprising: 
sensing data characteristic of at least two 
characteristics of each of a plurality of genuine 
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accepting the item as a genuine item of a 
particular type if its vector matches a cluster vec- 
tor. 

s 7. The method of claim 5, further comprising: 

storing the cluster vectors in a look-up 
table in memory. 

8. The method of claim 7, wherein the cluster vec- 
10 tors are stored in a sorted fashion. 

9. The method of claim 5, wherein the cluster vec- 
tors are represented by a canonical code. 

15 10. The method of claim 5, further comprising: 

establishing predefined tolerances for the 
cluster vectors. 



items representative of the universe of items to be 
validated; 

converting the sensed data into a plurality 
of data points for each item type; 

selecting data points to form clusters of 
data points representing each item type; 

storing the clusters; 

testing an item and generating a data point 
corresponding to said at least two characteristics 
for the item; 

comparing the data point of the item to the 
stored clusters; and 

accepting the item as an item of a particu- 
lar type if its data point matches that in a cluster 
corresponding to that type item. 

3. The method of claim 1 or 2, further comprising: 

sensing data characteristic of said at least 
two characteristics from a plurality of known 
counterfeit items of a first type; 20 

converting the sensed data into a plurality 
of counterfeit data points; 

comparing the counterfeit data points to 
the data points in each cluster; and 

selectively eliminating data points in each 25 
cluster which match counterfeit data points. 

4. The method of claim 1 or2, further comprising the 
steps of. 

representing the data points of each clus- so 
ter as vectors having coordinates corresponding 
to said at least two characteristics. 

5. The method of claim 4, further comprising the 
steps of: 35 

defining and storing an operation vector; 

defining and storing mean vectors for each 
cluster which originate at the endpoint of the oper- 
ation vector and terminate at a mean data point 
for each cluster; 40 

defining cluster vectors for each cluster 
which originate at the endpoint of the mean vector 
and terminate at each data point; 

modifying the mean vectors so that the 
clusters overlap and storing a modification value 45 
for each mean vector corresponding to each item 
type; and 

storing common cluster vectors once in 
memory wherein a savings in memory space is 
achieved. 50 

6. The method of claim 5, further comprising the 
steps of: 

representing a tested item data point as a 
tested item vector; 55 

modifying the tested item vector by each 
modification value and comparing each result to 
the stored cluster vectors; and 



11. The method of claim 10, wherein the cluster vec- 
tor tolerances are plus or minus one count. 

12. The method of claim 5, wherein the mean data 
points are generated based on empirical statisti- 
cal data for each item type. 

13. The method of claim 5, wherein the operation vec- 
tor originates at a zero operating point of the sys- 
tem and terminates at an idling operation point of 
the system. 

14. The method of claim 13, wherein the zero operat- 
ing point corresponds to zero electrical activity In 
the system, and wherein the idling operation point 
corresponds to the idle sensor response of the 
system. 

15. The method of claim 13, further comprising: 

maintaining historical values concerning 
the money validation apparatus in memory; 

comparing the historical values to current 
values; and 

modifying the operation vector when the 
historical values do not match the current values. 

16. The method of claim 15, wherein the historical 
values are related to environmental changes and 
component wear. 

17. A method of operating a money validation 
apparatus for discriminating genuine items of dif- 
ferent types from counterfeit items, comprising: 

sensing data characteristic of at least two 
characteristics of each of a plurality of genuine 
items representative of the universe of items to be 
validated; 

converting the sensed data into a plurality 
of vectors for each item type; 

storing the vectors in a look-up table in 
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memory; 

calculating a mean vector for each item 

type; 

testing an item and generating a vector 
corresponding to said at least two characteristics 5 
for the item; 

calculating the difference between the 
item vector and the mean vector for an item type; 

comparing the difference to a first mean 
vector tolerance; 10 

incrementing an item denomination index, 
recalculating the difference and comparing the 
difference to a mean vector tolerance for another 
item type if the comparison did not fall within the 
first mean vector tolerance; is 

searching an item type look-up table if the 
difference falls within the corresponding mean 
vector tolerance; and 

accepting the item if its vector is found in 
a look-up table, or rejecting the item if its vector 20 
is not found. 

18. A method as claimed in any preceding claim, 
when applied to a coin validation for discriminat- 
ing genuine coins from counterfeit items. 25 

1 9. The method of claim 1 8, wherein said at least two 
characteristics comprise at least two of coin 
diameter, coin material, and coin thickness. 

30 

20. The method of claim 18, wherein said at least two 
characteristics comprise three characteristics 
corresponding to coin diameter, coin material and 
coin thickness. 

35 

21. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for form- 40 
ing coin clusters, and for controlling system oper- 
ation; 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitry for comparing sensed 45 
data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches that of a stored so 

22. A method as claimed in any one of claims 1 to 20 
wherein data points forming a cluster represent 
an acceptance criteria for a genuine item type, the 
method further including the step of defining an » 
anti-cheat criteria for each genuine item type, and 
restricting the acceptance criteria for an item type 

by a predetermined amount if an item data point 



corresponding to an item which has failed to be 
accepted is within the anti-cheat criteria for that 
item type. 

23. A method of operating a money validation 
apparatus which utilizes acceptance criteria to 
validate genuine items of different types, com- 
prising: 

defining anti-cheat criteria for each item 

type; 

testing an item and generating characteri- 
stic data for the item; 

comparing the item characteristic data to 
the acceptance criteria; and 

restricting the acceptance criteria for an 
item type by a predetermined amount if a rejected 
item characteristic data is within the anti-cheat 
criteria for that item type. 

24. The method of claim 23, wherein the acceptance 
criteria represent coins and contain data points 
comprised of at least one characteristic corre- 
sponding to coin diameter, coin material, or coin 
thickness. 

25. The method of daim 22, 23 or 24, wherein the 
acceptance criteria is restricted by modifying 
boundary data by a predetermined amount if the 
characteristic data of a rejected item is within the 
anti-cheat criteria. 

26. The method of any one of claims 22 to 25, further 
comprising: 

setting a cheat mode flag for an item type 
when its acceptance criteria is modified; 

clearing a cheat mode counter for that item 

type; 

incrementing the cheat mode counter 
when a valid item is detected and the cheat mode 
flag is set; 

clearing the cheat mode flag when the 
cheat mode counter reaches a predetermined 
threshold value; and 

returning the acceptance criteria of the 
item to its unrestricted position when the cheat 
mode flag is cleared. 

27. The method of claim 26, wherein a subsequent 
invalid item whose data point is within the anti- 
cheat criteria causes the cheat mode counter to 
be cleared if the cheat mode flag is set. 

28. The method of claim 26, wherein the predeter- 
mined value, the anti-cheat criteria, and the pre- 
determined amount of restriction are adjustable. 

29. The method of claim 28, wherein the adjustable 
values are customized for special conditions. 
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30. The method of claim 29, wherein special condi- 
tions include environmental conditions, coin 
mechanism component considerations or known 
counterfeit item characteristics. 

s 

31. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for form- to 
ing acceptance criteria represented as coin clus- 
ters, for defining anti-cheat criteria, for restricting 
the acceptance criteria is a rejected item data 
point is within the anti-cheat criteria, and for con- 
trolling system operation; 15 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 
and 20 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches that of a stored coin cluster and for 
rejecting items whose data does not match. 

25 

32. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for defining anti-cheat criteria, for 30 
restricting the acceptance criteria , and for control- 
ling system operation; 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitryforcomparing sensed 35 
data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches that of a stored coin cluster and for 40 
rejecting items whose data does not match. 

33. A method as claimed in any one of claims 1 to 20 
and 22 to 30, wherein the validation apparatus 
tests items using acceptance criteria comprised 45 
of data having a center point, the method com- 
prising the steps of: 

setting a deviation limit which is small in 
comparison to the distance from the center data 
point to a boundary of the acceptance criteria; so 
and 

modifying the acceptance criteria for an 
item type by incrementing or decrementing the 
center data point if enough accepted items of that 
type had data points within the deviation limit 55 

34. A method of operating a money validation 
apparatus which utilizes acceptance criteria cor- 



responding to genuine items of different types, 
wherein the acceptance criteria is comprised of 
characteristic data having a center point, com- 
prising: 

setting a deviation limit which is small in 
comparison to the distance from the center point 
to a boundary of the acceptance criteria; 

testing an item and generating characteri- 
stic data for the item; 

accepting the item as being of a particular 
type if its characteristic data is within the accept- 
ance criteria corresponding to that type; and, 

modifying the acceptance criteria by incre- 
menting or decrementing the center point if 
enough accepted items had characteristic data 
within the deviation limit 

35. The method of claim 33 or 34, further comprising: 

calculating the absolute difference be- 
tween the data point of an accepted Hem and the 
center point of the acceptance criteria; 

adding the difference of the center point 
and the data of the accepted item to a cumulative 
sum if the absolute difference is less than or equal 
to the deviation limit; and 

incrementing the center point of the 
acceptance criteria by a preset amount when the 
cumulative sum exceeds a predetermined limit, or 
decrementing the center point by a preset amount 
when the cumulative sum is less than a predeter- 
mined negative limit and 

resetting the cumulative sum. 

36. The method of claim 33 or 34, wherein each 
acceptance criteria has a unique deviation limit. 

37. The method of claim 33 or 34, wherein the accept- 
ance criteria represent coins and the characteri- 
stic data is comprised of at least one 
characteristic corresponding to coin diameter, 
coin material, or coin thickness. 

38. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for defi- 
ning acceptance criteria represented as coin 
clusters, for defining a deviation limit, for modify- 
ing the acceptance criteria, and for controlling 
system operation; 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
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data matches that of a stored coin cluster and for 
rejecting items whose data does not match. 

39. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- s 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for setting a deviation limit, for mod- 
ifying acceptance criteria used in the testing of 
items, and for controlling system operation; 10 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the acceptance criteria; 
and is 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches stored acceptance criteria and for 
rejecting items whose data does not match. 

20 

40. A method as claimed in any one of claims 1 to 20, 
22 to 30 and 33 to 37, including the steps of: 

measuring a rest value for each sensor; 

measuring shift values for each sensor 
corresponding to respective characteristics; 25 

calculating exponentially weighted moving 
averages based on the rest values; 

calculating relative values for the item 
based on the shift values, the rest values, and the 
exponentially weighted moving averages; ao 

generating a data point based on the rela- 
tive values; 

comparing the data point of the item to 
stored acceptance criteria; and 

accepting the item as an item of a particu- 35 
lar type if its data point matches acceptance 
criteria corresponding to that type of item. 

41. A method for calculating a relative value of an 
item for comparison to genuine item data in a 40 
money validation apparatus having at least one 
sensor circuit and a processing and control cir- 
cuit, comprising: 

measuring a rest value of the sensing cir- 
cuit; 45 

measuring a shift value of the sensing cir- 
cuit caused by the item; 

calculating an exponentially weighted 
moving average based on the rest value; and 

calculating the relative value for the item so 
based on the shift value, the rest value and the 
exponentially weighted moving average of the 
rest value. 

42. The method of claim 40 or 41, wherein the relative 55 
value is calculated by multiplying the shift value 

and the exponentially weighted moving average 
of the rest value, and dividing by the rest value. 



43. The method of claim 40 or 41 , wherein the expo- 
nentially weighted moving average includes a 
weighing factor. 

44. The method of claim 43, wherein the weighting 
factor has a value between 0 and 1. 

45. The method of claim 44, wherein the weighting 
factor is 1/40. 

46. The method of claim 40 or 41 , wherein the expo- 
nentially weighted moving average of the rest 
value is rounded to provide a smooth transition 
rate from one system operating point to another 
as items are validated. 

47. The method of claim 46, wherein the smooth tran- 
sition rate is slower than the tracking rate of the 
system. 

48. The method of claim 40 or 41 , wherein an expo- 
nentially weighted moving average is calculated 
to provide compensation for various system oper- 
ation changes. 

49. The method of claim 48, wherein compensation is 
provided for unit aging, wear, contamination due 
to maintenance procedures, and ambient tem- 
perature changes. 

50. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for form- 
ing coin clusters, for calculating relative values, 
and for controlling system operation; 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches that of a stored coin cluster and for 
rejecting items whose data does not match. 

51. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for measuring rest values and shift 
values, for calculating an exponentially weighted 
moving average and a relative value, and for con- 
trolling system operation; 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitry for comparing sensed 
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data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches that of a stored coin cluster and for 5 
rejecting items whose data does not match. 

52. A method of operating a money validation 
apparatus having at least one sensor circuit and 

a processing and control circuit, fordiscriminating w 
genuine items from counterfeit items, comprising: 

sensing data characteristic of at least two 
characteristics of each of a plurality of genuine 
items of different item types; 

converting the sensed data into a plurality w 
of data points for each item type; 

selecting data points to form clusters of 
data points representing an acceptance criteria 
for each genuine item type; 

storing the clusters; 20 

defining a center data point for each clus- 
ter; 

defining a deviation limit which is small in 
comparison to the distance from the center data 
point to a cluster boundary data point; 25 

defining an anti-cheat criteria for each item 

type; 

testing an item and generating a data point 
for the item; 

comparing the item data point to the clus- 30 

rejecting the item if Its data point does not 
match any of the clusters and restricting the 
acceptance criteria by a predetermined amount if 
the rejected item data point is within the anti- 35 
cheat criteria; 

accepting the item if its data point is within 
a cluster; and 

modifying the acceptance criteria by incre- 
menting or decrementing the center data point of 40 
a cluster if enough accepted Items had data 
points within the deviation limit. 

53. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 45 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for form- 
ing acceptance criteria represented as coin clus- 
ters, for defining anti-cheat criteria, for defining 50 
deviation limits, for restricting or modifying the 
acceptance criteria, and for controlling system 
operation; 

a memory means connected to the proces- 
sing and control circuit; 55 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 
and 



gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches that of a stored coin cluster and for 
rejecting items whose data does not match. 

54. A method of operating a money validation 
apparatus having a sensor circuit and a proces- 
sing and control circuit, fordiscriminating genuine 
items from counterfeit items, comprising the steps 
of: 

sensing data characteristic of at least two 
characteristics froma plurality of genuine items of 
different item types; 

converting the sensed data into a plurality 
of data points for each item type; 

selecting data points to form clusters of 
data points representing an acceptance criteria 
for each genuine item type; 

storing the clusters; 

defining an anti-cheat criteria for each 
genuine item type; 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
for each sensor corresponding to said at least two 
characteristics; 

calculating exponentially weighted moving 
averages based on the rest values; 

calculating relative values for the item 
based on the shift values, the rest values, and the 
exponentially weighted moving averages; 

generating a data point for the item based 
on the relative values; 

comparing the data point of the item to the 
stored clusters; 

accepting the item if its data point matches 
a cluster, or rejecting the item if no match is found; 
and 

restricting the acceptance criteria for an 
item type by a predetermined amount if a rejected 
item data point is within the anti-cheat criteria for 
that item type. 

55. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for defi- 
ning acceptance criteria, for calculating relative 
values, for defining anti-cheat criteria, for restrict- 
ing the acceptance criteria, and for controlling 
system operation; 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
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data matches that of a stored coin cluster and for 
rejecting items whose data does not match. 

56. A method in an item validation apparatus having 
a sensor circuit and a processing and control cir- 
cuit, for discriminating genuine items from coun- 
terfeit items, comprising the steps of: 

sensing data characteristic of at least two 
characteristics from a plurality of genuine items of 



converting the sensed data into a plurality 
of data points for each item type; 

selecting data points to form clusters of 
data representing an acceptance criteria for each 
genuine item type; 



defining a center data point for each clus- 
ter; 

setting a deviation limit which is small in 
comparison to the distance from the center data 20 
point to a cluster boundary data point; 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
for each sensor corresponding to said at least two 
characteristics; 25 

calculating exponentially weighted moving 
averages based on the rest values; 

calculating relative values for the item 
based on the shift values, the rest values, and the 
exponentially weighted moving averages; 30 

generating a data point for the item based 
on the relative values; 

accepting the item as being a particular 
type if its data point is within a cluster correspond- 
ing to that type; and 35 

modifying the acceptance criteria by incre- 
menting or decrementing the center data point of 
a cluster if enough accepted items of that type 
had data points within the deviation limit. 

40 

57. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, forform- 45 
ing acceptance criteria, for setting a deviation 
limit, for calculating relative values, for modifying 
the acceptance criteria and for controlling system 
operation; 

a memory means connected to the proces- so 
sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 55 
sing and control circuit for accepting coins whose 
data matches that of a stored coin cluster and for 
rejecting items whose data does not match. 

17 



I. A method of operating a money validation 
apparatus having at least one sensor circuit and 
a processing and control circuit, for discriminating 
genuine items from counterfeit items, comprising: 

sensing data characteristic of at least two 
characteristics of each of a plurality of genuine 
items of different item types; 

converting the sensed data into a plurality 
of data points for each item type; 

selecting data points to form clusters of 
data points representing an acceptance criteria 
for each genuine item; 

storing the clusters; 

defining a center data point and an anti- 
cheat criteria for each cluster 

setting a deviation limit which is small in 
comparison to the distance from the center data 
point to a cluster boundary data point; 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
for each sensor corresponding to said at least two 
characteristics; 

calculating exponentially weighted moving 
averages based on rest values; 

calculating relative values for the unknown 
item based on the shift values, the rest values, 
and the exponentially weighted moving averages; 

generating a data point for the item based 
on the relative values; 

comparing the item data point to the stored 
clusters; 

rejecting the item if its data point does not 
match any of the clusters and restricting the 
acceptance criteria of an item type by a predeter- 
mined amount if the rejected item data point is 
within the anti-cheat criteria for that item type; 

accepting the item if its data point is within 
a cluster; and 

modifying the acceptance criteria by incre- 
menting or decrementing the center data point of 
a cluster if enough accepted items of that type 
had data points within the deviation limit 

I. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for defi- 
ning acceptance criteria and anti-cheat criteria 
and deviation limits, for calculating relative 
values, for restricting or modifying the accept- 
ance criteria, and for controlling system oper- 
ation; 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 



EP 0 480 736 A2 



34 



gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches that of a stored coin cluster and for 
rejecting items whose data does not match. 

5 

60. A method of operating a money validation 
apparatus which utilizes acceptance criteria to 
validate genuine items of different types, wherein 
the acceptance criteria is comprised of charac- 
teristic data having a center point, comprising: io 

setting a deviation limit which is small in 
comparison to the distance from the center point 
to a boundary of the acceptance criteria; 

testing an item and generating characteri- 
stic data for the item; 15 

comparing the data point of the item to the 
acceptance criteria; 

restricting the acceptance criteria for an 
item type by a predetermined amount if a rejected 
item characteristic data is within the anti-cheat 20 
criteria for that item; 

accepting the item if its characteristic data 
is within acceptance criteria corresponding to that 
type; and 

modifying the acceptance criteria by incre- 25 
menting or decrementing the center point if 
enough accepted items had characteristic data 
within the deviation limit. 

61. The method of claim 60, further comprising: so 

setting a cheat mode flag for an item type 
when a rejected item causes modification of an 
acceptance criteria; 

clearing a cheat mode counter for that item 
type; 35 

incrementing the cheat mode counter 
when a genuine item of the same type is detected 
and the cheat mode flag is set; 

clearing the cheat mode flag when the 
cheat mode counter reaches a predetermined 40 
threshold value; and 

returning the acceptance criteria of the 
item to its unrestricted position when the cheat 
mode flag is cleared. 

45 

62. The method of claim 61, wherein the anti-cheat 
criteria, the deviation limit, and the predetermined 
threshold value are adjustable. 

63. A coin validation apparatus, comprising: so 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for defining anti-cheat criteria and 
deviation limits, for restricting or modifying the « 
acceptance criteria, and for controlling system 
operation; 

a memory means connected to the proces- 



sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches that of a stored coin cluster and for 
rejecting items whose data does not match. 

64. A method of operating a money validation 
apparatus having at least one sensor circuit and 
a processing and control circuit, which utilizes 
acceptance criteria corresponding to genuine 
items of different types, comprising: 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
of the sensors; 

calculating exponentially weighted moving 
averages based on the rest values; 

calculating relative values for the unknown 
item based on the shift values, the rest values, 
and the exponentially weighted moving averages; 

generating characteristic data for the item 
based on the relative values; 

comparing the item characteristic data to 
the acceptance criteria; and 

restricting acceptance criteria for an item 
type by a predetermined amount if a rejected item 
characteristic data is within the anti-cheat criteria. 

65. A coin validation apparatus, comprising: 

an inductive sensor for sensing data corre- 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for defining anti-cheat criteria, for 
calculating relative values, for restricting the 
acceptance criteria, and for controlling system 
operation; 

a memory means connected to the proces- 
sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 
sing and control circuit for accepting coins whose 
data matches thai of a stored coin cluster and for 
rejecting items whose data does not match. 

66. A method of operating a money validation 
apparatus having at least one sensor circuit and 
a processing and control circuit, which utilizes 
acceptance criteria corresponding to genuine 
Items of different types, wherein the acceptance 
criteria is comprised of characteristic data having 
a center point, comprising: 

setting a deviation limit which is small in 
comparison to the distance from the center point 
to a boundary of the acceptance criteria; 
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culatlng relative values, for modifying the accept- 
ance criteria, and for controlling system oper- 
ation; 

a memory means connected to the proces- 
5 sing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin clusters; 
and 

gating means under control of said proces- 
w sing and control circuit for accepting coins whose 
data matches that of a stored coin cluster and for 
rejecting items whose data does not match. 

69. The apparatus of claim 21 , 31 , 32, 38, 39, 50, 51 , 
15 53, 55, 57, 59, 63, 65 or 68, wherein the proces- 
sing and control circuit comprises a microproces- 
sor, and the memory means comprises a 
non-volatile memory. 

20 70. A method of validating items of currency, in which 



defining an anti-cheat criteria; 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
of the sensors; 

calculating exponentially weighted moving 
averages based on the rest values; 

calculating relative values for the item 
based on the sh ift values, the rest values, and the 
exponentially weighted moving averages; 

generating characteristic data for the item 
based on the relative values; 

comparing the characteristic data of the 
item to the acceptance criteria; 

rejecting the item if its characteristic data 
is outside the acceptance criteria, and restricting 
acceptance criteria for an item type by a predeter- 
mined amount if the rejected item characteristic 
data is within the anti-cheat criteria; and 

accepting the item if its characteristic data 
is within an acceptance criteria and modifying the 
acceptance criteria by incrementing or decre- 
menting the center point if enough accepted 
items had characteristic data within the anti-cheat 
criteria. 

25 

67. A method of operating a money validation 
apparatus having at least one sensor circuit and 
a processing and control circuit, which utilizes 
acceptance criteria corresponding to genuine 
items of different types, wherein the acceptance 30 
criteria is comprised of characteristic data having 

a center point, comprising: 

setting a deviation limit which is small in 
comparison to the distance from the center point 
to a boundary point of the acceptance criteria; 35 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
of the sensors; calculating exponentially 
weighted moving averages based on the rest va- 
lues; 40 

calculating relative values for the Item 
based on the shift values, the rest values and the 
exponentially weighted moving averages; 

generating characteristic data for the item 
based on the relative values; 45 

accepting the item as being of a particular 
type if its characteristic data is within the accept- 
ance criteria corresponding to that type; and 

modifying the acceptance criteria by incre- 
menting or decrementing the center point if so 
enough accepted items had characteristic data 
within the deviation limit. 

68. A coin validation apparatus, comprising: 

an inductive sensorforsensing data corre- 55 
sponding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for defining deviation limits for cal- 



n independent measurements of the item are 
made, where n is an integer greater than 1, so as 
to define a vector in n-dimensional space, and 
wherein a stored look-up table is checked to 
determine whether the vector is stored therein, 
the method comprising the step of deeming the 
item genuine in dependence on the result of that 
determination. 

71. A method in a coin, bill or currency item validation 
apparatus for establishing an item acceptance 
cluster for distinguishing between a genuine item 
of a specified denomination and non-genuine 
items, comprising the steps of: 

establishing a first acceptance limit for a 
first item characteristic; 

establishing a second acceptance limit for 
a second item characteristic; 

defining a two dimensional spatial item 
acceptance clusterforthe specified item denomi- 
nation based on the first acceptance limit and the 
second acceptance limit; and 

selectively modifying the item acceptance 
cluster to exclude known non-genuine items. 

72. A method in a coin, bill or other currency item vali- 
dation apparatus for establishing an item accept- 
ance cluster for distinguishing between a genuine 
item and a non-genuine item, comprising the 
steps of: 

establishing a first acceptance limit for a 
first item characteristic; 

establishing a second acceptance limit for 
a second item characteristic; 

establishing a third acceptance limit for a 
third item characteristic; 

defining a three dimensional spatial item 
acceptance clusterforthe specified item denomi- 
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nation based on the first acceptance limit and the 
second acceptance limit and the third acceptance 
limit; and 

selectively modifying the item acceptance 
cluster to exclude known non-genuine items. 

73. The method of claim 72 also comprising the step 
of storing the data for the item acceptance cluster 
in a three-dimensional look-up table. 

74. The method of claim 73 wherein the data in the 
look-up table is sorted. 

75. Amethod in a coin, bill or other currency item vali- 
dation apparatus for changing item acceptance 
criteria in response to certain types of non-valid 
items, comprising the steps of: 

establishing a first acceptance limit for a 
first item characteristic; 

sensing a first characteristic of an 
unknown item; 

producing a first output signal in response 
to the sensing of the first characteristic of the 
unknown item; 

calculating the difference between the first 
output signal and the first acceptance limit; and 

modifying the first acceptance limit if the 
value of the first output signal exceeds the first 
acceptance limit and the difference between the 
value of the first output signal and the first accept- 
ance limit is less than a predetermined amount. 

76. The method of claim 75 wherein the step of mod- 
ifying the first acceptance limit further comprises 
moving the value of the first acceptance limit 
away from the value of the first output signal. 

77. A method in a coin, bill or other currency item vali- 
dation apparatus having a coin sensor circuit, for 
adjusting an item acceptance limit comprising the 
steps of: 

testing a plurality of known genuine items 
of a specified denomination using the coin sensor 
circuit; 

producing a first output signal for each 
genuine item of the specified denomination, each 
first output signal indicative of a first characteristic 
of the respective genuine item; 

computing a first reference value based on 
a function of all of the first output signals; 

establishing a first acceptance limit for the 
first item characteristic based on the first refer- 
ence value; 

testing an unknown item in the apparatus 
using the coin sensor circuit; 

producing a second output signal in res- 
ponse to the testing of the unknown item, the sec- 
ond output signal being indicative of the first 



characteristic of the unknown item; 

calculating the difference between the 
value of the second output signal and the first 
acceptance limit; 
5 setting a first deviation limit between the 

reference value and the first acceptance limit; and 

modifying the first acceptance limit if the 
value of the second output signal is less than both 
the first acceptance limit and the first deviation 
w limit 

78. The method of daim 77 wherein the step of mod- 
ifying the first acceptance limit comprises adjust- 
ing the reference value. 

15 

79. The method of claim 77 or 78 also comprising the 
steps of: 

establishing a second acceptance limit 

based on the first reference value wherein the first 
20 and second acceptance limits are symetrically 

located about the reference value; 

calculating the difference between the 

value of the second output signal and the first 

acceptance limit 
25 setting a second deviation limit between 

the reference value and the second acceptance 

limit; and 

modifying the second acceptance limit if 
the value of the second output signal is less than 
30 both the second acceptance limit and the second 
deviation limit 

80. The method of any one of claims 40 to 49 wherein 
the sensor produces a signal whose frequency is 

35 indicative of an item characteristic. 

81. Apparatus having means for performing each of 
the steps of a method according to any one of 
claims 1 to 20, 22 to 30, 33 to 37. 40 to 49, 52. 

40 54, 56, 58, 60 to 62, 64, 66, 67 and 70 to 80. 
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